ON THE Ext-COMPUTABILITY OF SERRE QUOTIENT CATEGORIES 



MOHAMED BARAKAT AND MARKUS LANGE-HEGERMANN 

Abstract. To develop a constructive description of Ext in categories of coherent sheaves 
over certain schemes, we establish a binatural isomorphism between the Ext-groups in 
Serre quotient categories A/C and a direct limit of Ext-groups in the ambient ABELian 
category A. For Ext 1 the isomorphism follows if the thick subcategory C C A is localizing. 
For the higher extension groups we need further assumptions on C. With these categories 
in mind we cannot assume A/C to have enough projectives or injectives and therefore use 
Yoneda's description of Ext. 



1. Introduction 

Our original motivation is to develop a constructive and computer friendly description of 
ABELian categories of coherent sheaves £of) X on various classes of NOETHERian schemes 
X. In this setup the functors Horn and Ext c are ubiquitous, and any constructive approach 
needs to incorporate these functors. For example, the global section functor on (toi) X can 
be defined as V := Hom(Ox, —), i-e., in terms of the Horn functor and the structure sheaf 
Ox- The higher sheaf cohomology H l is usually defined in the non-constructive larger 
category 1 of quasi-coherent sheaves on X as H % = R l T = Ext 1 (Ox, — )• 

In this paper we want to deal with computing the bivariate Ext*(— , — ), where for the 
special univariate case of sheaf cohomology H l = Ext\Ox,— ) there often exist good 
algorithms. Our minimal assumption on X is that the category £ol)X is equivalent to a 
Serre quotient category A/C ~ <£oi) X where A is a computable category (in the sense of 
Appendix A) of finitely presented graded modules and C C A is its thick subcategory of all 
modules with zero sheafification. The canonical functor J3 : A — > A/C then plays the role 

of the exact sheafification functor Sh : A — > Co t) X, M i— > M. Some classes of schemes for 
which this holds are listed in [BLH12a, Section 4], including projective and toric schemes. 

The computability of Ext c would usually follow from that of Horn in case the underlying 
category is computable and has constructively enough projectives or enough injectives. 
However, as categories of coherent sheaves do not in general admit enough injectives or 
projectives we cannot assume this for the computation of Ext c in an abstract SERRE 
quotient A/C. Hence, Ext c in such an A/C cannot even be defined constructively as a 
derived functor using projective or injective resolutions and we are left over with YONEDA's 
description of Ext c [Oor64]. Although YONEDA's description does not a priori provide 
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an algorithm to compute Ext c , it is sufficient to prove our main result: Under certain 
assumptions on C the computability of Ext c in A/C can be reduced to the computability 
of Ext c in A, provided a certain (infinite) direct limit is constructive. More precisely: 

Theorem 1.1. If C is a maximally almost split localizing 2 subcategory of an ABELian 
category A then the binatural transformation 3 

£ Ext : lim Ext c A (M',N) Ext^ /C (M, A) 

M'<M, 
M/M'£C 

is an isomorphism (of ABELzan groups) for all C -torsion- free M G A and C-saturated 

N e A. 

For applications to coherent sheaves A/C ~ <£oi)X (for X as above) we need to prove 
that the thick subcategory C of modules with zero sheafification is maximally almost split 
localizing. This is for example the case if X is a projective space and A is suitably chosen 
(see Section 3). However, it is worth mentioning that Theorem 1.1 cannot cover the case 
of coherent sheaves on non-smooth toric varieties. One can see this easily since the Cox 
ring and hence the category A of finitely presented graded modules over this ring is of 
finite global dimension while one can easily construct coherent sheaves on a non-smooth 
toric variety with non- vanishing Ext c for arbitrarily high c. 

The theorem suggests an algorithmic approach to the computability of Ext c in A/C. 
To compute the left hand side lim m'<m, Ext^(M', N) we need to be able to compute 

M/M'eC 

Ext A and a direct limit of ABELian groups. For categories of graded modules A there are 
well-known algorithms to compute Ext^. Proving that the (infinite) direct limit can be 
computed in finite terms depends on A and C. For example, in the category A/C ~ (Cof) X 
of coherent sheaves on a projective space the finiteness of this direct limit follows from the 
CASTELNUOVO-MUMFORD regularity. Thus, Theorem 1.1 is an abstract form of [SmiOO, 
Theorem 1], without the context-specific convergence analysis. If A is the category of 
graded modules and if the limit is reached for a certain M' < M then one can use a 
graded free resolution of M' in A to compute Ext A / c (M, N). In this case this graded free 
resolution of M' in A corresponds, under the canonical functor £} : A — > A/C, to a locally 
free resolution of M in A/C = £of) X satisfying some regularity bounds. We believe that 
the multigraded Castelnuovo-Mumford [MS04, MS05, HSS06] can be used to prove 
the finiteness of the limit in the case of smooth projective toric varieties. We leave this for 
future work. 

We briefly recall the language of SERRE quotient categories in Section 2 and deal with 
the c = case of Theorem 1.1 in Section 3. In Section 4 we recall Yoneda's description of 
Ext c and in Section 5 we define the binatural transformation J2 Ext . In the main Section 6 
we define the above mentioned condition which C needs to satisfy and prove Theorem 1.1. 
There it is also proved that the theorem is valid if c = 1 under the weaker condition that 

2 Cf. Definition 6.8. 

3 We drop the canonical functor J2 in Ext^/ C (i?(M), J2(N)) since =S is the identity on objects. 
4 contrary to Theorem 6.2. 
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C is a localizing subcategory of A (cf. Theorem 6.2). Finally, in Appendix A we briefly 
sketch a constructive context for this paper. 

2. Preliminaries on Serre quotients 

In this section we recall some results about Serre quotients [Gab62]. From now on A 
is an ABELian category. 

A non-empty full subcategory C of an ABELian category A is called thick if it is closed 
under passing to subobjects, factor objects, and extensions. In this case the (Serre) 
quotient category A/C is a category with the same objects as A and Horn-groups 

Rom A/c (M,N) := lim Hom A (M' , N/N'). 

M'<-+M,N'<->N, 
M/M',N'eC 

The canonical functor : A — > A/C is defined to be the identity on objects and maps a 
morphism ip G Hom^(M, N) to its class in the direct limit Hom A /c(M, N). The category 
A/C is ABELian and the canonical functor J? : A — > A/C is exact. 

Let C C A be thick. An object M G A is called C-torsion-free if M has no nonzero 
subobjects in C. If every object M G A has a maximal C-subobject Hq(M) then we call 
C a thick torsion subcategory. An object M G A is called C-saturated if it is C-torsion- 
free and every extension of M by an object C G C is trivial. Denote by Sate (^4) C A 
the full subcategory of C-saturated objects with embedding functor t : Sate (.4.) ^ -A.. 
The thick subcategory C C A is called a localizing subcategory if the canonical functor 
£2 : A — > A/C admits a right adjoint : A/C — > A, called the section functor of =2. 
The section functor 5? : A/C — > A is left exact and preserves direct sums, the counit 
of the adjunction 5 : J2 o ^> ld A /c is a natural isomorphism. Let rj : Id_4 — > 5^ o J2> 
denote the unit of the adjunction. The kernel ker (t]m '■ M — > {5? o J2)(M)) is then the 
maximal C-subobject Hc(M) of M. The cokernel of t]m lies in C. We call (=y o i2)(M) 
the C-saturation of M. An object M in A is C-saturated if and only if r] M is an 
isomorphism. The image S^(A/C) of 5? is a subcategory of Sate (-4) and the inclusion 
functor S^{A/C) ■=->■ Satc(v4) is an equivalence of categories with the restricted-corestricted 
monad ^ o : Sate (^4) — > S^{A/C) as a quasi-inverse. The restricted canonical functor 
i2 : Satc(v4) — > A/C and the corestricted section functor 5? : A/C — > Sate(v4) are quasi- 
inverse equivalences of categories. In particular, Sate (.A) — S^(A/C) ~ A/C is an Abelian 
category. Define the reflector 5 J2 := coress a t c (.4)(^ ° =2) ■ A — > Sate (-4). The adjunction 
J H t : Sate (-4) ^ -4 corresponds under the above equivalence to the adjunction H 
: A/C — > A. They both share the same adjunction monad S fi o£} = Lo£}: A—>A. 
In particular, the reflector J2 is exact and i is left exact. y(A/C) ~ Sate (*4) are not in 
general ABELian subcategories of A, as short exact sequences in Satc(v4) are not necessarily 
exact in A. For more details see [BLH12b]. 



5 A functor is called a reflector if it has a fully faithful right adjoint (cf. [BLH12b, 2.10]). 
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3. The c = case 

If the thick subcategory C C A is torsion then the double direct limit in the definition 
of the Horn-groups in A/C simplifies to a single direct limit 

Rom A/c (M,N) = lim Rom A (M',N/H c (N)). 

M/M'eC 

If furthermore C C A is localizing then the Hom-adjunction 6 between J2 and J? 9 yields 
(Horn) Honu(M, (J? o «S)(iV)) = Honu /c (M, JV), 

for all M,N G ^4, avoiding the direct limit completely. Theorem 1.1 generalizes this last 
formula, being the c = case. 

The monad ^ o £? together with its unit are constructive in the case A/C ~ £of)P]J, 
i.e., of coherent sheaves on the projective space X = P£ over a field fc. Hence, the above 
mentioned Hom-adjunction can be used to compute (global) Horn-groups. More precisely, 
let A be the category of finitely presented Z-graded k[xo, . . . , x n ]-modules generated in 
degree > and C be the thick subcategory of finite length modules. The C-saturation of an 
N G A is the truncated module of twisted global sections, i.e., (S^o£>)(N) = ® i>0 T(N(i)), 

where iV G £ohP^ is the sheafifications of N. For X = P£, and hence for any projective 
scheme, there are already several algorithms to compute the monad o£l^ e.g., as an ideal 
transform [BS98, Theorem 20.3.15], or by the BEILINSON monad [Bei78, EFS03, DE02], 
or by the BGG-correspondence. 

Recently, Perling [Peril] described the section functor 5? and hence the monad 5? 1 o £2, 
for a larger class of schemes, but in a (yet) nonconstructive way. A constructive description 
is highly desirable as it would widen the applicability of Theorem 1.1 as an algorithm to 
compute Ext's for further classes of smooth schemes. 

4. Yoneda's description of Ext 

Since in applications to coherent sheaves the quotient category A/C does not have enough 
projectives or injectives we use Yoneda's description of Ext c (cf. [ML95, Section III. 5]). 

So let B be an ABELian category. A c-cocycle in the Extg(M, N) group (c > 0) is an 
equivalence class of c-extensions of M by N, i.e., exact ^-sequences 

e: M ^G c < ^Gi<-iV<-0 

of length c + 2. Two c-extensions e, e' of M by N are in directed relation if there exists a 
chain morphism of the form 

e: ^ M ^G c < ^Gi^iV<-0 

e' : — M - G' c < — G[ — iV — 



gain, we drop the canonical functor £} in Hon\4/c(=3(M), J2(N)) since £2. is the identity on objects. 
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For c > 1 this directed relation is not symmetric. A c-cocycle is an equivalence class of 
the equivalence relation generated by this directed relation. Abusing the notation we will 
denote by e the c-cocycle in Extg(M, N) of a c-extension e of M by N. 

We now recall the definition of the YONEDA composition Extg(M, N) x Extg(N, L) — >■ 



Extg +C '(M, L). We start with the case c, d > 0. For e# G Ext£(M,A0 and G 
Extg (AT, L) represented by the extensions 

e# : <- M <- G c < <- Gi <- iV <- and : <- N <- G' & < <- G[ <- L <- 0, 

respectively. The Yoneda composite efj = e^e^ G Ext^ +C ' (M,L) is the (c + c')-cocycle 
represented by the (c + c')-extension 



<- M <- G c < t-Gti-G'ji <- G[ <- L <- 

of M by L, where the morphism G\ <— G' c , is the composition Gi ^— A" ^— G' c ,. 

For c = and d > let y$ G Hom B (M, AT) and e£ G Ext^A", L) as above. The 
YONEDA composite <fN e L ^ Extg (M,L) is given by the pullback c'-extension 

tp%e% :0<-M 



Gfj <— G'j 



c'-l 



L — 



: •<— A" *— G', <— Gl, 



c'-l 







For c > and d = let e$ G Ext|(M, AT) as above and ^ G Hom^A 7 ", L). The 
YONEDA composite ej^ip 1 ^ G Ext#(M, L) is given by the pushout c-extension 



ejif^L : - M - G c < — G 2 - Gi — L — 

For more details see, e.g., [HS97, Section IV.9], [BB08, Appendix B]. 



M-G„ 



G 2 ^G 1 -N 
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5. The binatural transformation 

Let A is an ABELian category and C C A a thick subcategory. Applying the exact 
canonical functor £} : ^4 — )■ .A/C to a cocycle e G Ext^(M, AT) we obtain a cocycle i?(e) in 
Ext^/ C (M, AT). In other words, the canonical functor JS : A — > A/C induces natural maps 

Ext^M', N/N') -+ Ext c A/c (M, N) 

for all M, N G A, M' < M, N' < N with M/M' G C and N' G C. For M" < M' with 
M'/M" G C and N" > N' with JV'/JV' G C the cocycle 

e' : <- M' <- G' c <- G' c _! < <H G' 2 <- G\ <- N/N' <- G Ext^(M', AT/AT') 



We write Ext^ /C (M, AT) for Ext c A/c (£!{M), £!(N)) since =2 is the identity on objects. 
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induces a cocycle 

e" : <- M" <- G" c <- G' c _ x < <- G' 2 <- G" <- N/N" <- G Ext c A {M", N/N"), 

as the YONEDA composite e" = (M" > M')e'(N' ^ N") . Hence, J2 induces a map 
^ Ext : lira Ext c A (M',N/N')->Ext c A/c (M,N) 

M'<M,N'<N, 
M/M'<=C,N'eC 

for all M, N G A. 

If N G ^4 is C-saturated, then the above double limit simplifies to 

^ Ext : lim Ext c A (M',N) ->• Ext^ /C (M, JV) 

M'<M, 
M/M'eC 

for all M G as there are no non-trivial C-subobjects N' < N. 
Now we consider the functoriality of the left hand side 

F:(M,]V)h-> lira Ext c A (M',N). 

M'<M, 
M/M'eC 

To describe the functoriality in the first argument let (p : M — > L be an ^4-morphism, 
N eA (C-saturated), G L = G L N e Ext c A (L, N), and G M = G™ = pG L G Ext c A {M, N), the 
Yoneda composition of ip and G L (by construction we have that G^f = G^ for d < c— 1). 
Taking the pullback of a subobject iu : V <—)■ L with L/L' G C we obtain a subobject 
i' M : M' ^ M with M/M' G C. Sending the cocycle i L ,G L G Ext^(L', JV) to i M ,G M G 
Ext^(M', L) defines the first argument action of F on (p. The proof of functoriality in the 
first argument follows from the identity l M iG m = iM'^pG L = <p\m>ll'G l = (p\M>G L . 



< M' < G K C 




The functoriality in the second argument is simpler. Finally, the exact functor £} commutes 
with pullbacks, implying the binaturality of =2 Ext . 

6. The proof 

Our goal is to give sufficient conditions for the binatural transformation i? Ext to be an 
isomorphism. For this we assume that C C A is a localizing subcategory of the ABELian 
category A. Then the restricted canonical functor £} : Sate {A) — > A/C and the corestricted 
section functor 5? : A/C — > Sate (.4.) are adjoint equivalences of categories. 
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Remark 6.1. We will use this equivalence to replace Ext_4/e by the isomorphic Exts a t c (^) ; 
the functor £ : A A/C by § := cores Satc (^)(^ ° B) : A Sat c (A), and finally =S Ext 
by 

J**: lim Ext c A (M',N)^Ext c Satc{A) (M,N). 

M'<M, 
M/M'eC 

For simplicity we write Ext c Satc(A) (M, N) for Extg atc(<A) (iT(Af), <&(N)). Recall that in The- 
orem 1.1 we require M to be C-torsion-free and A" to be C-saturated. Since the cokernel 
(y o J2)(M)/M of t)m lies in C we can as well assume without loss of generality M to be 
C-saturated as the limit does not distinguish between M and its saturation {S? o J?)(M). 

6.1. The proof for Ext 1 . For c = 1 it turns out that assuming C C A to be localizing is 
already sufficient for =2 Ext to be an isomorphism. 

Theorem 6.2. If C is a localizing subcategory of the ABELian category A then 
J 8 - : hm Ext^M', N) Extg atc(-4) (M, iV) - Ext^M, N) 

M'<M, 
M/M'eC 

is an isomorphism (of ABELian groups) for all C-saturated M, N G A. 

Proof. Recall that a short exact sequence e: M E ■k— N i— in Sate (.A) are 
in general only left exact 8 in A, since the embedding functor i : Sate (A) ^ A is in 
general only left exact. The A-cokernel of n lies in C, i.e., for M' := im7r the sequence 
i— M' k— E k— N i— is exact in A and M/M' = coker7r G C. This yields the preimage 
of e under j3 Ext and shows surjectivity. 

For the injectivity take an exact A-sequence e : 0<-M' i-E^-Ni-0 such that the 
the corresponding exact Sate(*4)-sequence 

M{e) : <- M(M') <- §{E) <^ £(N) <- 

is split, i.e., e is in the kernel of £? Ext . By definition of split short exact sequences, there is 
a ip : J2(E) J2(N) such that ip o £2(<p) = Idjv^. Since A" is C-saturated the unit i]n is 

an isomorphism and we can define ip := r/^ 1 oipo tie- Note that ^0^ = =S(y?) t}N: by the 
naturality of 77. Then ipoLp = r^ 1 0^0 77s o<£> = r^ 1 c0 o J2?(<^) 077^ = r]^ 1 o Idjv^ 077^ = Idjv 
implies that e is split, i.e., zero in Ext^(M', N). □ 

6.2. The proof of surjectivity for higher Ext's. For c > 2 we need further conditions 
on the categories A and C. Recall that if C C A is a localizing subcategory then for every 
object a G A there exists a maximal C-subobject Hc(a). 

Definition 6.3. Let A be an ABELian category and C C A a localizing subcategory. For 
an object a G A we call a subobject a i <aan almost C-complement if a L R Hc{a) = 



*The notion "left exact" is tied to the convention: e: 0— >■ iV — Y M — > 0. 



8 



MOHAMED BARAKAT AND MARKUS LANGE-HEGERMANN 



and a/ (Hc(a) + a -1 ) G C. We call C an almost split localizing subcategory if for each a 
there exists an almost C-comp lenient cr 1 . 

Satc(^4)-complexes are not exact in A, but they are exact up to C-defects, i.e., with 
homologies in C. The following lemma identifies the defect of such complexes with the 
maximal C-subobjects of the cokernels of the boundary operators. 

Lemma 6.4. Let C be an almost split localizing subcategory of the ABELmn category A. 

Let G" <— G G' be a complex in A which is exact in G up to a C-defect H = hertp/ im 
If G" is C -torsion- free then Hc(G) = H where G := coker <p. 

Proof. The defect of exactness H lies in C by assumption. It coincides with the maximal 
subobject Hc(G) in C since G/H embeds in the C-torsion-free object G" . □ 

One can replace C-torsion-free ^4-complexes having defects in C with exact .4-complexes, 
which are equivalent in the following sense: 

Definition 6.5. Let C be a thick subcategory of the ABELian category A and e an 
^4-complex. We say a subcomplex e' equals e up to C-factors if e/e' is a complex in C. 

Lemma 6.6. Let C be an almost split localizing subcategory of the ABELzan category A 
and 

e: ^ M ^G c < ^-Gi^-L^O. 

a C-torsion-free A-complex which is exact up to C-defects. Then there exists an exact 
(C-torsion-free) A- subcomplex e L of e 

e ± : <- M 1 - <- Gj < <— G± <— L <— 

which equals e up to C-factors. 

M 



G r 



M 



Gi 



Go 



Gi 



Proof. Define G\ := G\j im^(Gi ^ L) and the defect Hi := ker(G2 ^— G\)/ im^(G*i 
L). It holds that H\ = Hc{G\) by Lemma 6.4. Construct the subobject Gj; < G\ as the 
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preimage in G\ of an almost C-comp lenient of H\ in G\. Since G^ is the preimage of an 
almost C-complement it follows that Gi/G± G C. 

For i > 1 we assume to have constructed Gj~_ l < Gj_i with Gi-\/Gj-_\ G C. We proceed 
inductively and consider the subobject Hi := ker(Gj + i Gi) / imj^iGi Gj_i ^— ' G\_^) 
in the factor object G; := Gij\mjSfl% ^~ ^ G^-i)- As above, Hi = Hc(Gi) by 

Lemma 6.4. Again construct the subobject Gf~ < Gi as the preimage in G{ of an almost 
C-complement of Hi in Gi. As above Gi/Gf G C. 

Finally define the subobject M 1 - < M as the .A-image iin^M <(— G c _i G^-J. Let 

M := im_4(M <— G c _i). Then M/M 1 - G C as an epimorphic image of G c „i/G^i_ 1 under 

M G c _i- Since also M/M G C it follows that M/M 1 - G C as an extension of two objects 
in C. The whole argument is visualized in the diagram 9 below, where the dotted lines stand 
for (factor) objects in C. □ 

The above lemma yields the preimages needed to prove the surjectivity of S Ext . 

Proposition 6.7. Let C be an almost split localizing subcategory of the ABELian category 
A. Then 

J**: lira Ext^M', N) Ext c Satc(>t) (M, N) 

M'<M, 
M/M'&C 

is an epimorphism (of ABELian groups) for all C-saturated M,N G A. 

Proof. For the surjectivity consider a c-extension e G Extg atc /^(M, A 7 ) for c > is repre- 
sented by an exact Satc(-A)-complex 



e: ^ M ^G c i <-Gi<- N <- 0. 

Now apply Lemma 6.6 to the .4-complex e = t(e) which is exact up to C-defects. 



□ 



Due to the left exactness of l we can even choose Gj; := G\ in the proof of Proposition 6.7. 
This is illustrated by the diagram below. 



G, 



Gi 



Go 



• Gi 



G\ — G^~ 
N 



'Cf. [Bar09] for the use of Hasse diagrams to prove statements in ABELian categories. 
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6.3. The proof of injectivity for higher Ext's. For the missing injectivity of 
we further require the existence of a (unique) maximal almost C-complement . If a L 
and a 1 -' are almost C-complements then so their sum a 1 - + a^' < a. So, the set {a 1 - \ 
a 1 - is an almost C-complement of a} is a direct system. If the direct limit over this direct 
system exists then it is maximal among all almost C-complements of a. 

Definition 6.8. Let C be a localizing subcategory of the ABELian category A and a £ A. 
We denote an almost C-complement which is maximal among all almost C-complements of 
a G A by H^{a) and call it, if it exists, the (unique) maximal almost C-complement (of 
a). If every object a G A has a maximal almost C-complement then we call C a maximally 
almost split localizing subcategory of A. 

If A is a NOETHERian ABELian category then an almost split localizing subcategory C 
is automatically maximally almost split. In our applications to coherent sheaves A will 
always be NOETHERian. 

By Remark 6.1 the following theorem is the equivalent "saturated form" of Theorem 1.1. 

Theorem 6.9. If C is a maximally almost split localizing subcategory of the ABELzan 
category A then 

lim Ext c A (M',N)^Ext c Satc(A) (M,N) 

M'<M, 
M/M'^C 

is an isomorphism (of ABELmn groups) for all C-saturated M, N G A. 

The idea of the proof of Theorem 6.9 is the following. Let e G Ext^(M", N) be a 
representative of a c-cocycle in lim m'<m, Ext c A (M',N). We are done if we succeed to 

identify the cocycle e in the direct limit lim m'<m, Ext^(M', N) with some "maximal" 

M/M'eC 

preimage (t(e)) of e := =2(e) under J2 Ext . For this identification we need another C- 
torsion-free ^4-complex e constructed in Proposition 6.10. Proposition 6.12 then uses the 
"maximality" of /i^r(i(e)) to relate it to e. 

Proposition 6.10. Let C be an almost split localizing subcategory of the ABELian cat- 
egory A and 

e: ^ B ^G c < <- Gi -G- iV ^ 

an exact A-complex where B, N are C -torsion-free. Then there exists an exact C-torsion- 
free A-subcomplex e 

e: 0^B^G c < 4— Gi <— N <— 0, 

which equals e up to C-factors. 

For the induction proof we need the next lemma, which shows how to replace short exact 
sequences by short exact sequences of C-torsion-free objects. 

Lemma 6.11. Let C be an almost split localizing subcategory of the ABELmn category 
A and e: 0<-BG]?GlG0fl short exact A-sequence with C-torsion-free B. 
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(a) Then there exists a short exact A-subsequence e' : ^— B' E' <— V <— with 
C -torsion- free objects which equals e up to C-factors. 

(b) If additionally L is C -torsion- free then V can be chosen to be L. 

Proof. For the proof of (a) we interpret L as a subobject of E with 
factor object B. Let E' be an almost C-complement in E. Hence E/E' 
lies in C. Now define L' = L D E' and B' := E'/L'. L' is C-torsion-free 
as a subobject of E' and B' is C-torsion-free since it is isomorphic to the 
subobject B" = (E' + L)/L of B = E/L. Finally B/B" lies in C as a 
factor of E/E' and L/L' lies in C since it is isomorphic to the subobject 
(E' + L)/E' of E/E'. 

For the proof of (b) note that if additionally L is C-torsion-free then 
we can choose E' to contain L. Hence L' := L D E' = L. □ 

Proof of Proposition 6.10. We will construct e by induction on c. The case c = 1 is 
Lemma 6.11.(b). Now assume the statement is true for c — 1 (i.e., for complexes of length 
c + 1). Define L := G c j im(G c G c _i). Write e as the YONEDA product (i.e., concatena- 
tion) ei o e2 of the the short exact ^.-sequence e\ : >(— B G c ^r- L <— and the exact 
^4-complex e 2 : ^— L ^— G c _i ^— • ■ ■ «— Gi ^— N «— 0. First apply Lemma 6. 11. (a) to e x 
and obtain the short exact C-torsion-free *4.-sequence e[ : <- B' <- G£ <- 1/ <- 0. Now 
replace L in e 2 by its C-torsion-free subobject L' and G c _i by the (full) preimage G' c _ 1 of 
L' in G c _i and obtain the exact ^4-complex e' 2 : <r- L' Gg_j <— G c _ 2 <—•••■<— Gi ■<— 
AT 0. By the induction hypothesis there exists an exact C-torsion-free .4-subcomplex 
e 2 : <- L ^— G c _i -(— G c _ 2 <- • ■ ■ <- Gi <(— AT -(— of e' 2 . Replacing L' by its subobject L 
in e[ we obtain the C-torsion-free ^.-complex e[ : £?' <(— G" c L <r- which is exact 
up to a C-defect. Now apply Lemma 6.6 to e[ and obtain the short exact C-torsion-free 
.A-sequence e 2 : 0^— £> <(— G c <(— L <(— 0. Finally define e := ei o e 2 . 

All constructions in this proof yield subcomplexes equal to their superobjects up to 
C-factors. Thus, we conclude the e equals e up to C-factors. □ 

For the construction of the "maximal" preimage h^{t{e)) let C be a maximally almost 
split localizing subcategory of the ABELian category A. Let e be a C-torsion-free A- 
complex which is exact up to C-defects. Denote by h^r(e) the unique exact ^4-subcomplex 
constructed in the proof of Lemma 6.6 where now we take all C-complements to be maximal. 
The next proposition characterizes the "maximality" of (e) among the exact C-torsion- 
free .4-sub complexes of e. 

Proposition 6.12. Let C be a maximally almost split localizing subcategory of the 
ABELzan category A and 

e:0^M^G c < <- G x <- G <- 0. 

a C-torsion-free A-complex which is exact up to C-defects. Then any exact A-subcomplex 

e: 0^M ^G c < <$i <5 



E 



B 



E' 
) 

V 
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of e which equals e up to C-f actors is a subcomplex of 

h£{e) : <- M ± «- < <- Gj;<- G£<- 0. 

For the proof of this proposition we need a lemma. 



Lemma 6.13. Let O^G^-G^C^Obea short 
exact A- sequence with C G C. Thenix' 1 {H^{G)] > H^{G) 
(for the notation cf. Definition 6.8). 

Proof. Since H£(G) D C = it follows that vr (H£(G)) is 
isomorphic to Hq(G). Hence tc \ H^{G)j is C-torsion-free 
and thus lies in H^{G). □ 



G 



G 



Hc{G) .. 



t7T 



1 {Hc(G)) 



G c /B> 



H C {GJB) 

B L /B 



itt-Uh^GJB" 



H£(G c /B) 



B 



Proof of Proposition 6.12. The proof is by induction 
on c. For c = the complex e consists of a sin- 
gle isomorphism M <— Go <— and the state- 
ment is trivial. Now assume the statement is true for 
c — 1 > (i.e., for complexes of length c + 1). De- 
fine the subobjects B 1 - := im(G c «— G c _i <h- > G^-i) 
and £ := im(G c <- G c _i G c _i) of ker(M <- G c ). 
By the induction hypothesis the statement is true 
for «- ker(M <- G c ) <- G c _! • • • <- G x <- G <- 0. In particular G c _i < G^ 
implies B < B L and fi^/fi G C. Note that ker(M <- G c )/B G C since it is an exten- 
sion of B L /B with the defect ker(M <(— G^/B 1 - of e, and both are in C. Thus, we have 
n-^Hci&c/B 1 -)) = H C {G C /B) = ker(M <- G c )/5 by Lemma 6.4. The short exact se- 
quence Gc/B^ ^- G c /B ^— B^/B satisfies the assumption of Lemma 6.13. Thus, 
Gj/B : = 7T- 1 (h£{G c /B l ) \ > H^(G C /B) = G c /B and we are done. □ 

Proof of Theorem 6.9. Let e G Ext^(M", iV) be a representative of a c-cocycle in the limit 
lim M '<m. Ext c A (M',N). The ^-complex h£ (i(e)) G Ext^(M ± , AT) is a preimage of e : = 

M/M'eC 

J2(e) G Extg atc ( i 4)(=S(M), £(N)) under J? Ext , which we call the maximal preimage. We 

apply Proposition 6.10 to e and obtain the C-torsion-free sn&complex e G Ext^(M", AT) 
which equals e up to C-factors. By Proposition 6.12 e is also an .A-sub complex of Hq (i(e)) 
and these complexes are also equal up to C-factors. Furthermore, the two chain morphisms 
e <-> e /ig (t(e)) are the identity on AT. Thus, the two chain morphisms e -f- 5 e" 
identify the c-cycles e and fog (t(e)) in lim m'<m, Ext^(M', AT). 

M/M'eC 

Let / G Ext^(M"', AT) be another representative of a c-cocycle in the above limit with 
/ := =S(/) equivalent to e. Then, by Lemma 6.14, (t(e)) and h^(i(f)) are equivalent in 
lim m'<m, Ext^(M', A/"), and thereby also e and /. □ 

M/M'eC 
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Lemma 6.14. Let C be a maximally almost split localizing subcategory of the ABELian 
category A and M, N G A two C-saturated objects. Let e, / represent the same cocycle 
in Extg atc f_4\(<i2(M), J2(N)). Then, (t(e)) and hc(i(f)) represent the same cocycle in 
lim m'<m. 

Ext c A {M',N). 

M/M'eC 

Proof. Without loss of generality assume that the equivalence of e and / is given by one 
chain morphism ip : e — > / (being the identity on J2(M) and £?(N)). The pullback of 
hc(i(f)) >■ L(f) along c{ip) yields a C-torsion-free subcomplex e of tie). The subcomplex e 
is equal to tie) up to C-factors, as i{e)/e is isomorphic to a subobject of G C. 

In particular, J2(e > t(e)) is a chain isomorphism in .4./C. Hence e is exact up to C- 
defects, because also tie) is exact up to C-defects. Applying Lemma 6.6 to e yields an 
exact subcomplex t L of t(e) and these complexes are again equal up to a C-factor. By 
Proposition 6.12 we get an embedding e ■=-)■ /i^(t(e)). Now, the two chain morphisms 
/i^(i(e)) ^ e x e h^(i{J)) identify /i^(t(e)) and b^{i{J)) in lim M /< M _ Ext^(M', AT), 

M/M'eC 

where e — >■ h^{i{f)) is the pullback morphism. □ 



Appendix A. Sketch of the proper constructive setup 

We now roughly describe the constructive context of this paper. A detailed description 
would require a more elaborate preparation and would distract from the main result of this 
paper, which in this form should already be self-contained. The standard way to express 
mathematical notions constructively is to provide algorithms for all disjunctions and all 
existential quantifiers appearing in the defining axioms of a mathematical structure. In the 
case of ABELian categories this led us to the notion of a computable ABELian category 
[BLHllb]. Given that, all constructions which only depend on a category being ABELian 
become computable 10 . The computability of A implies, in particular, that we can compute 
in its Horn-groups only locally, i.e., we can decide element membership in the Hom-sets, 
whether morphisms are zero, add and subtract morphisms, and hence decide the equality 
of two morphisms. This does not imply that we can "oversee" a Horn-group in any way, 
not even being able to decide its triviality (see Hom-comput ability below). 

For an ABELian category A with thick subcategory C C A we prove in [BLH] that A/C 
is computable once the ABELIAN category A is computable and the membership in C C A 
is constructively decidable. 

We call C C A constructively localizing if there exists algorithms to compute the 
adjunction monad y o£} together with its unit. Formula (Horn) in Section 3 proves that if 
A is Horn-computable and C C A is constructively localizing then A/C is Horn-computable, 



10 A constructive treatment of spectral sequences along these lines can be found in [Bar09] with a 
computer implementation in [BLHlla]. 
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where Hom-computability means the computability as an enriched 11 category over a 
computable monoidal category 12 . 

Theorem 1.1 implies that A/C is Ext-computable if A is Ext-computable and C C A 
is maximally almost split localizing and constructively localizing and the direct limit is 
constructive. We would define Ext-computability to be the Hom-computability of the 
derived category of A. This would lead too far away. 

Finally, we note that the entire proof of Theorem 1.1 is constructive and suited for 
computer implementation. So if we assume that A is computable and C C A is con- 
structively maximally almost split localizing 13 then the proof of Theorem 1.1 provides an 
algorithm to compute images and preimages of elements represented as YONEDA cocycles 
under if 15 ^ : lim m , <Mm ExX c a (M',N) -»■ Ext| atc(iA) (M, N). Furthermore, if A is Hom- 

M/RI'eC 

computable and has constructively enough projectives or injectives then we can decide 
equality of (Yoneda) cocycles (cf. [BB08, Appendix B]). 
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